Offline and online facility leasing
نویسندگان
چکیده
منابع مشابه
Offline and Online Facility Leasing
We study the problem of leasing facilities over time, following the general infrastructure leasing problem framework introduced by Anthony and Gupta [1]. If there are K different lease types, Anthony and Gupta give an O(K)-approximation algorithm for the problem. We are able to improve this to a 3-approximation algorithm by using a variant of the primal-dual facility location algorithm of Jain ...
متن کاملFacility Leasing with Penalties
In this paper we study the facility leasing problem with penalties. We present a primaldual algorithm which is a 3-approximation, based on the algorithm by Nagarajan and Williamson for the facility leasing problem [NW13] and on the algorithm by Charikar et al. for the facility location problem with penalties [CKMN01].
متن کاملConnected Facility Leasing Problems
We study leasing variants of the connected facility location problem, in which we wish to connect a set of clients to facilities, and facilities are connected via core edges, whose cost is a scale factor times the cost of a simple edge. We identify two aspects of the problem that can lead to different variants: (a) if there is a single or multiple commodities, and (b) if we lease facilities and...
متن کاملOnline Appendix: Ideological Segregation Online and Offline
In table 2 we present standard errors for our main estimates. For estimates that come from MRI, the GSS or the CNES, we compute standard errors through a nonparametric bootstrap over samples of respondents. For estimates that come from comScore aggregate data, that is not an option. Instead we perform a parametric bootstrap in which we model the share conservative of each website as an independ...
متن کاملIdeological Segregation Online and Offline∗
We use individual and aggregate data to ask how the Internet is changing the ideological segregation of the American electorate. Focusing on online news consumption, offline news consumption, and face-to-face social interactions, we define ideological segregation in each domain using standard indices from the literatureonracial segregation. Wefindthat ideological segregationofonlinenews consump...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Optimization
سال: 2013
ISSN: 1572-5286
DOI: 10.1016/j.disopt.2013.10.001